/**
描述
  若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。
  现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，
  例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，
  能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”


  输入描述：
  有一个正偶数 n ，表示待挑选的自然数的个数。后面给出 n 个具体的数字。


  输出描述：
  输出一个整数 K ，表示你求得的“最佳方案”组成“素数伴侣”的对数。


  示例1
  输入：
      4
      2 5 6 13

  输出：
      2
  思路 匈牙利 算法
  先到先得，能让就让，
*/
// const readline = require('readline')
// const rl = readline.createInterface({
//   input:process.stdin,
//   output:process.stdout
// })

function isPrime(val) {
  if (val === 1) return false
  // 如果能被2到根号x整除，则一定不是素数
  const sqrtVal = Math.sqrt(val)
  for (let i = 2; i <= sqrtVal; i++) {
    if (val % i === 0) return false
  }
  return true
}

function transform(inputArr) {
  // 先把数据分成 奇数和偶数
  let odds = [], evens = []
  inputArr.forEach((item) => {
    item % 2 === 1 ? odds.push(item) : evens.push(item)
  })
  //下标对应已经匹配的偶数的下标，值对应这个偶数的伴侣
  const matcheven = []
  //记录伴侣的对数
  const count = 0
  odds.forEach((oddItem) => {
    // 用于标记对应的偶数是否查找过
  })
}
const inputArr = [2, 5, 6, 13]
// 本地测试
transform(inputArr)

// 提交测试
// rl.on('line', (line) => {
//   if (line) {
//     // 处理接收
//     transform(line)
//   }
// })